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CLAIMS: 



1- A parallel processing array comprising a plurality of processing elements 

(PEs), each processing element receiving a common instruction and comprising: 

a multiplexer for receiving said common instruction; 

an arithmetic logic unit, connected to said multiplexer, for processing the 
5 received instruction in association with an accumulator and a flag register; 

characterized in that one or more of the processing elements in the processing array further 
comprises a storage element having at least one storage location, the storage element 
configured to be indirectly addressable by the received instruction, thereby enabling the 
processing of data dependent operations to be performed. 

10 

2. A parallel processing array as claimed in claim 1, wherein the storage element 
comprises: 

an input data port for receiving data to be stored; 

an index signal for addressing a storage location in the storage element; and 
1 5 - an output port for outputting data from the storage element. 

3. A parallel processing array as claimed in claim 2, wherein the input data port 
of the storage element is connected to receive data from an input multiplexer, the input 
multiplexer being configured to pass accumulator data or coefficient data. 

20 

4. A parallel processing array as claimed in claim 2 or 3, wherein the index 
signal is received from an index multiplexer, the index multiplexer being configured to 
selectively pass accumulator data or coefficient data, or part of the received instruction. 

2S S. A parallel processor as claimed in claim 3 or 4, wherein the input multiplexer 

and/or index muhiplexer is controlled by the received instruction. 
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6- A parallel processing array as claimed in any one of the preceding claims, 

wherein the storage element is configured to provide the processing element with a 
coefficient based on the data to be processed. 

5 7. A parallel processing array as claimed in claim 6, wherein the input 

multiplexer is configured to pass accumulator data to the storage element when storing 
coefficient data, the coefficient data being stored in a storage location defined by the index 
signal. 

10 8. A parallel processing array as claimed in claim 6, wherein the input 

multiplexer is configured to pass coefficient data to the storage element, stored in a storage 
location defined by the index signal. 

9. A parallel processing array as claimed in claim 7 or 8, wherein the index 
15 signal is defined by coefficient data received by the index multiplexer. 

10. A parallel processing array as claimed in claim 7 or 8, wherein the index 
signal is defined by accumulator data received by the index multiplexer. 

20 1 1 . A parallel processing array as claimed in any one of the preceding claims, 

wherein the storage element is configured to provide a local look-up table for the processing 
element. 

12. A parallel processing array as claimed in claim 1 1, wherein the input 

25 multiplexer is configured to pass coefficient data to the storage element for storage in a 
location defined by the index signal. 

13. A parallel processing array as claimed in claim 12, wherein the index signal is 
defined by accumulator data received by the index multiplexer. 

30 

14. A parallel processing array as claimed in claim 11, wherein the input 
multiplexer is configured to pass a first part of the coefficient data as the data to be stored in 
the storage element, and the index multiplexer arranged to pass the other part of the 
coefficient data as the index signal defining the storage address. 
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15. A parallel processing array as claimed in any one of the preceding claims, 
further comprising a register for storing data between the output of the storage element and 
the input of the multiplexer. 

5 

16. A parallel processing array as claimed in any one of the preceding claims, 
wherein the processing array is a single instruction multiple data (SIMD) processing array. 

1 7. A method of processing data in a parallel processing array comprising a 
10 plurality of processing elements (PEs), each processing element receiving a common 

instruction and comprising a multiplexer for receiving said common instruction, and an 
arithmetic logic unit, connected to said multiplexer, for processing the received instruction in 
association with an accumulator and a flag register, the method comprising the steps of: 

providing a storage element in one or more of the processing elements in the 
15 processing array, the storage element having at least one storage location; 

configuring the storage element to be indirectly addressable by the received 
instruction; and 

processing data dependent operations using the storage element. 

20 1 8. A method as claimed in claim 1 7, further comprising the steps of: 

providing an input data port in the storage element for receiving data to be 

stored; 

providing an index signal for addressing a storage location in the storage 

element; and 

25 - providing an output port for outputting data from the storage element. 

19- A method as claimed in claim 18, further comprising the steps of connecting 

the input data port of the storage element to receive data from an input multiplexer, and 
configuring the input multiplexer to pass accumulator data or coefficient data. 



30 



20. A method as claimed in claim 1 8 or 19, further comprising the step of 

providing an index multiplexer for providing the index signal, and configuring the index 
multiplexer to selectively pass accumulator data or coefficient data, or part of the received 
instruction. 
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21 . A method as claimed in claim 19 or 20, further comprising the step of 

controlling the input multiplexer and/or index multiplexer with the received instruction. 

5 22. A method as claimed in any one of claims 1 7 to 2 1 , further comprising the 

step of configuring the storage element to provide the processing element with a coefficient 
based on the data to be processed. 

23. A method as claimed in claim 22, further comprising the step of configuring 
10 the input multiplexer to pass accumulator data to the storage element when storing coefficient 

data, the coefficient data being stored in a storage location defined by the index signal. 

24. A method as claimed in claim 22, further comprising the step of configuring 
the input multiplexer to pass coefficient data to the storage element, and storing the 

1 5 coeificient data in a storage location defined by the index signal. 

25. A method as claimed in claim 23 or 24, wherein the index signal is defined by 
coefficient data received by the index multiplexer. 

20 26. A method as claimed in claim 23 or 24, wherein the index signal is defined by 

accumulator data received by the index multiplexer. 

27. A method as claimed in any one of claims 17 to 26, further comprising the 
step of configuring the storage element to provide a local look-up table for the processing 

25 element 

28. A method as claimed in claim 27, wherein the input multiplexer is configured 
to pass coefficient data to the storage element for storage in a location defined by the index 
signal. 

30 



29. A method as claimed in claim 28, wherein the index signal is defined by 

accumulator data received by the index multiplexer. 
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30. A method as claimed in claim 27, further comprising the step of configuring 
the input multiplexer to pass a first part of the coefficient data as the data to be stored in the 
storage element, and arranging the index multiplexer to pass the other part of the coefficient 
data as the index signal defining the storage address. 

5 

31. A method as claimed in any one of claims 17 to 30, further comprising the 
step of providing a register for storing data between the output of the storage element and the 
input of the multiplexer. 

1 0 32. A method as claimed in any one of claims 1 7 to 3 1 , wherein the processing 

array is a single instruction multiple data (SIMD) processing array. 



